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FIG. 3 
(PRIOR ART) 



APPLY RESIST COATING 
402 

I 

BAKE 
404 

I 

POSITION MASK 
406 

EXPOSE 
408 

I 

BAKE 
414 



DEVELOP 
416 

+ 

ETCH OR IMPLANT 
418 



REMOVE RESIST 
420 



ADD NEW LAYER MATERIAL 
422 



I 



Q END ^ 

FIG. 4 





3 



yj 



= ;: :: 

fl- 





CD 



CO 

o 

LO 



3 

O 

5 



CO 




CO 




HE 


o 


f— 








> 




CO 





CD 
O 

m 



O 

o 

LL 

a: 

LU 

> 




SI 



LOi 




CO 

CD 



START 



t 

•z: :;3' 
= ; ¥ii 




DETERMINE IF TARGET CELL IS 
SIMILAR TO A PRECEDING CELL 
702 




USE PREVIOUSLY CALCULATED 
SOLUTION FOR A PRECEDING 
CELL AS PROPOSED SOLUTION 
FOR ITERATIVE PROCESS 
706 



IF SIMULATION RESULT OF 
PREVIOUSLY CALCULATED 
SOLUTION DIFFERS 
SIGNIFICANTLY FROM DESIRED 
LAYOUT, RESTART ITERATIVE 
PROCESS USING TARGET CELL 
LAYOUT AS PROPOSED SOLUTION 
710 



~T~ 

^ end 



USE TARGET CELL LAYOUT AS 
PROPOSED SOLUTION FOR 
ITERATIVE PROCESS 
708 



FIG. 7 



TARGET CELL 
800 




FIG. 8 



START 



PERFORM OVERLAP REMOVAL ON 
TARGET CELL 
902 



GENERATE HASH CODE FOR 
TARGET CELL 
903 



DETERMINE IF HASH CODE 
CREATED FROM TARGET CELL 

MATCHES HASH CODE FOR 
PRECEDING CELL FOR WHICH 
THERE EXISTS A PREVIOUSLY 
CALCULATED SOLUTION 
904 




NO 



COMPARE COMPLETE LAYOUT OF 
TARGET CELL WITH COMPLETE 
LAYOUT OF PRECEDING CELL 
910 




PROCESS TARGET CELL TO 
PRODUCE SOLUTION FOR TARGET 
CELL 
908 



± YES 

USE PREVIOUSLY CALCULATED 
SOLUTION FOR PRECEDING CELL 
AS SOLUTION FOR TARGET CELL 
914 



Q END ^< 



FIG. 9 



